CIRCLE DISCREPANCY FOR CHECKERBOARD MEASURES 



MIHAIL N. KOLOUNTZAKIS AND IOANNIS PARISSIS 

Abstract. Consider the plane as a union of congruent unit squares in a 
checkerboard pattern, each square colored black or white in an arbitrary 
j^J} manner. The discrepancy of a curve with respect to a given coloring is the 

^ . difference of its white length minus its black length, in absolute value. We 

show that for every radius t > 1 there exists a full circle of radius either t or 
2f with discrepancy greater than c V? for some numerical constant c > 0. We 
also show that for every f > 1 there exists a circular arc of radius exactly t 
with discrepancy greater than c Vf • Finally we investigate the corresponding 
problem for more general curves and their interiors. These results answer 
questions posed by Kolountzakis and Iosevich. 



1. Introduction. 

In this note we take up the investigation, initiated in [3] and continued in 
[2], concerning the discrepancy of various geometrical shapes with respect to 
non-atomic measures (colorings). In order to discuss the problems we are 
interested in we need to introduce some notation. As in [2, 3] we divide the 
Euclidean plane R 2 into the unit cells 

Q P d = [pi/Pi + 1) x [p 2 ,p 2 + 1), V = (pi,pz) e Z 2 , 

and color each one of the cells either black or white. Thus a checkerboard 
coloring f of the plane is a function 

/:R 2 ^{-1,+1}, 

such that / is constant on each unit cell Q p . Now let S be a simple curve 
lying in the checkerboard-plane and / be a coloring as before. We define the 
discrepancy of S with respect to the given coloring / to be the difference of the 
'white' length of S against the 'black' length of S, in absolute value. In [3] it 
was proved that for any checkerboard coloring there exist arbitrarily long line 
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segments / with discrepancy at least c VRI/ for some numerical constant c > 0. 
On the other hand in [2] the authors proved that for arbitrarily large R > 
there exists a circular arc of radius comparable to R which has discrepancy 
at least c VR for some numerical constant c > 0. The authors in [2] also ask 
whether there is a full circle C with large discrepancy. We answer this question 
in a strong form by showing that for every radius f > 1 there exists a full circle 
of radius either t or It with discrepancy at least c Vf- Noting by C(x, t) the 
circle of radius ieR 2 and radius f > we have: 

Theorem 1.1. Let f be a checkerboard coloring of the plane as before and let t > 
1. There exists weR 2 such that 



either 



j . 



f 



> ct 1 or 



fctx 



C(x,2t) 



f 



> c{itr-, 



for some numerical constant c > 0. 

We also show that if we just care about finding arcs with large discrepancy 
then we can do so for any fixed radius t > 1 . 

Theorem 1.2. Let f be a checkerboard coloring of the plane as before and let t > 
1. There exists a circular arc K of radius t such that 



I 



/ 



> cf 1 , 



for some numerical constant c > 0. 



The results in [3], [2] as well as Theorem 1.1 and Theorem 1.2, are direct 
consequences of their finite counterparts. To make this precise, let N be a 

positive integer and write Qn for the square Qn = [0, N) 2 . We now consider 
Qn as a union of congruent unit cells in the form 

Q(p) d = p + [0,l) 2 , p = ( Pl ,p 2 )eG, 

where G is the part of the lattice Z 2 that lies in Qjv, that is G = {(pi, pi) '■ < 
Pi, Pi < JV — 1}. A coloring of Qjv will be a function of the form 

/n : Qn —> {-1/ +1}/ /n constant in each cell Q(p). 

We extend to the whole plane K 2 by setting fy = outside Qn- The 
discrepancy of a circle C(x, t) with center xeK 2 and radius t > is defined as 

D t (f Nr x) d = I f N = (f N * o t )(x), 

JC(x,t) 

where o> is the arc-length measure on a circle of center and radius t. A prob- 
lem that arises is that discrepancy of circles with respect to a finite coloring 
in general only corresponds to discrepancy of arcs with respect to a coloring 
of the whole plane. The reason of course is that a circle C(x, t) might intersect 
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Qn, and even have large discrepancy with respect to the finite coloring of Qn, 
without necessarily lying entirely inside Qn- 

For example, Iosevich and the first author prove in [2, Theorem 1] that for 
any coloring fij of Qn, there exists a circular arc K of radius R, N/5 < R < N/4, 
with 



for some numerical constant c > 0. The authors are not able to conclude that 
there is a full circle with large discrepancy since their main tool is to show 
that the L 2 -type discrepancy 



is large. However, the previous L 2 integral takes into account arcs as well as 
full circles. Furthermore, the averaging in the radial variable results to circles 
or circular arcs of radius comparable to N instead of radius exactly N. 

In this note we partially fix the previous two problems by avoiding the 
radial averaging. We also show that circles that do not lie entirely inside 
Qn do not significantly contribute to the L 2 norm \\D t (f, -)\B 2 + IP2f(/, -)\\% 
when N > t 2 . This results to a full circle of radius either t or 2t with large 
discrepancy if t is small comparable to N. 

Theorem 1.1 is an immediate consequence of the following theorem: 

Theorem 1.3. Let t > 1 and for a positive integer N > 100t 2 consider any finite 
coloring f^ : Qn — > {-1,+1} of Qn- There exists x e R such that the circle 
C(x,2t) c Q N and 



where c > is some numerical constant. 

Similarly, Theorem 1.2 is a consequence of: 

Theorem 1.4. Let : Qn — > {-1, +1} be a finite coloring ofQN and N — t. There 
exists a circle C of radius t such that 





either 





where c > is some numerical constant. 



Remark 1.1. Note that in Theorem 1.4 we cannot guarantee that the circle C is 
contained in Qn- Thus, Theorem 1.4 only results to an arc of radius t in the 
infinite coloring of the plane with discrepancy ~ Vf • 
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We note that discrepancies with respect to non-atomic colorings have been 
considered by Rogers in [5], [6] and [7] where the author considers, among 
other things, the discrepancy of lines and half spaces with respect to finite 
colorings of the plane. Rogers proves lower bounds for the discrepancy of 
these families of sets with respect to generalized colorings. His results do not 
seem to be comparable to the results in this paper. 

The rest of the paper is organized as follows. In Section 3 we use the classi- 
cal asymptotic estimates for the Fourier transform of the arc-length measure 
on the circle in order to prove Theorem 1.3. In Section 4 we prove Theorem 
1.4 by an appeal to the asymptotic estimates of the Fourier transform of the 
arc-length measure together with an appropriate Poincare-type inequality. 
Finally in Section 5 we discuss the discrepancy of more general families of 
sets with respect to a coloring of the plane. The corresponding lower bounds 
are contained in Theorem 5.1. The main tool for these estimates are lower 
bounds for the averages of Fourier transforms of indicator functions. For the 
sake of completeness, we include these estimates and their proofs in Section 



Throughout the paper c denotes a numerical positive constant which might 
change even in the same line of text. We often suppress numerical constants 
by using the symbol <. Thus A < B means that A < cB for c as described. 
Likewise the notation A B means that A < B and A > B. We write B(x, r) 
for the Euclidean disk of radius r > centered at x e K 2 . We also write 
C(x, r) = dB(x, r) for the circle of radius r > 0, centered at x 6 R 2 . For the unit 
circle of ]R we also use the symbol S 1 = C(0,1). 



Recall that the discrepancy of a circle C(x, t) with respect to the coloring fa 
of the square Qn = [0, N) 2 is defined as 



where at is the arc-length measure on the circle C(0, f). Observe that the func- 
tion (fa * Ot)(x) has support in Qn + B(0, f) in general. However in Theorems 
1.3 and 1.4 we only need to consider values t < N so the measure of the 
support is comparable to N 2 . We thus study the L 2 discrepancy 



5.1. 



2. Notations 



3. Full circles of large discrepancy 





since we obviously have the bound 



sup \D t (fa)(x)\>D t (fa,2). 
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Furthermore, denoting by d\ the Fourier transform of the measure dai, 
we have that ^ 

D t (/ N ,2) 2 = -L f i_^(ai 2 i&i(f^)i 2 ^. 

The following Lemma is the most essential part of the proof of Theorem 1.3. 
Lemma 3.1. For all |£| > 4- we have that 

\am 2 + \oi{U)\ 2 £ ||r. 

Proof. Setting |£| = r we express the radial function di by the well known 
formula 

<Ji(r) = InUlnr), 

where Jo is the 0-th order Bessel function. We use the asymptotic estimate 



Jo(r) - 4=( cos ( r - j) + 



where the error term satisfies 

Kr)| < i, 
or 

for r > 1. This is classical as r — » +oo but with a little more effort one can get 
the validity of the previous estimate for all r > 1 . The previous asymptotic 
estimate easily implies that 

|a!(r)| 2 + |ai(2r)| 2 > -, 
r 

for all r > 3-. For i < r < i- one can just directly check the zeros of Jo to see 
that there is no r so that J (2nr) = /o(47ir) = 0. We refer the interested reader 
to [4, p. 113, §6.3] where an identical argument is used for the derivation of 
a formula involving the 1-st order Bessel function. □ 

Corollary 3.1. For any t > 1 and any positive integer N we have that 

D t (f N ,2) 2 + D 2t (f N ,2) 2 >t. 

Proof. We use Plancherel's theorem to write 

D f (/ N ,2) 2 + D 2t (f N ,2) 2 = ^J \m)\ 2 {\o- t (Z)\ 2 + IM<S)I 2 ) ^ 

f IM«/0l 2 (l&i( l £)l 2 + l&i(2«)| 2 )^ 

+ ik f i Mm\H\m)\ 2 + i&i(2^)i 2 ) dt d = i + u. 
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For I observe that }o(2n-) has no root in the range \£,\ < 4-. We immediately 
get 

1*1 * ^2 f \Hm 2 dE, > ^ f |/n(£)I 2 ^. 
For If we use Lemma 3.1 to write 



\m> 



N Jl£l>4 151 N J[-UP\( l«l>i ) 



Combining the estimates and remembering that t > 1 we get 
D t (f N ,2) 2 + D 2t (f N/ 2) 2 >-L f |^)| 2 d5>f 

N z Jr_i 112 



where we have used that 
(3.1)|^)| 2 = 



sin(Ti^i) sin(TT^ 2 ) x , ^y^fe) 



7l£l 



7l£ 2 



N-1 

E z /* r 



N-1 



E z r c 

j,k=0 



for 4 £ 1] 2 - This in turn is a consequence of the elementary estimate 
|sin(ra:)| >2|z|for \x\ < \. □ 

Proof of Theorem 1.4. Given f > 1 let N > BP be a positive integer for some 
numerical constant B > to be determined later. By corollary 3.1 we have 
that 

D s (f N/ 2)> Vs, 

where s is equal to either f or 2t . Consider the cube Qi = f [s, N - s] 2 . We have 
f \D s {f N ){xfdx = D 5 {f N ,2) 2 -±r f \f N *do s (x)\ 2 dx 

Jls,N-s] 2 N J[-s,N+s] 2 \[s,N-s] 2 



> s(l - 24s /N) > s, 



if B is large enough, say B > 100. Since all the circles with centers in [s, N - s] 2 
and radius s are contained in Qjv this proves Theorem 1.3. □ 



4. Single radius discrepancy for arcs 

Theorem 1.3 solves the problem of finding a full circle with large discrep- 
ancy. There is one element however that is not very satisfactory namely the 
fact that we cannot guarantee that for every radius t > 1 there corresponds a 
circle of radius exactly t with large discrepancy. The problem is caused by the 
roots of d\{E) which allow the expression 

r \f(Q\ 2 \d t (z)\ 2 dz 

Jr 2 
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to become small. When N — t we can deal with this problem by essentially 
throwing away small neighborhoods of the roots of a\ and showing that we 
don't loose much of the L 2 mass of the function /. 

We begin by analyzing the behavior of cfi(|5l). By standard estimates we 
have the asymptotic expansion 

(4.1) <3i(5) = &i(|5l) = 2\Z\-i cos (27i|5|-|) + 0(|^|-|), |5| ^ +00; 

see for example [8]. Observe that the cosine term in the asymptotic formula 
above vanishes exactly when 

\t\ = h = (\ + \), k = 0,1,2 

For a small parameter < w < | we define the neighborhoods 

A w (Pk) {5elR 2 : \m-pk\ <w). 

Observe that our choice of iv implies that the A w 's do not overlap. The 
following lemma analyzes the behavior of d\ away from the annuli A w 

Lemma 4.1. For every sufficiently small w > there exists a constant c(w) such 
that 

\1, |5I < c{w), 5 <£ U k A w (yk), 
where y\ < y-i < . . . < y^ are the roots of&\ in {|5I < c{w)\. 



Proof. By (4.1) there exist constants C\, c 2 > such that for |5I > c\ we have 



l^d^DI 2 > -|-(|cos(27z|<£| - ^)| 2 - 



151 V v 4" |5|/ 

Now the minimum of the cosine term in the region {|5I > C\) \ (J k A w {fi k ) is 
obviously achieved when ||5I - fj k \ = iv for some k. If w < \ we have 



|cos(27z|5|-|)|>4||5|-ft|=4ro 



We can thus estimate 



M5I)I 2 4(W-|)^ 1 



I5|\ \E\)~ W 151' 



whenever |£| > A = c(w) and 5 t U k A w (p k ). 



del 

to 2 " 

Now there are finitely many roots of 0i(5) in the ball {|5I < c(w)} and let us 
denote them by j\ < y 2 < ■ ■ ■ < ym- By compactness we have that |cxi(5)| 2 t w 1 
whenever |5I < c(w) and x £ yJ k A w {y k )- In order to make sure that all the annuli 

are non-overlapping we have to take w < min{ |, j min k (y k+ i — y k ), fio — I d = 
w . □ 
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Lemma 4. 1 can be used to obtain a favorable estimate for Df (/, 2) as follows. 
Adopting the notations of Lemma 4.1 and invoking Plancherel's theorem we 
write for every w < w„ small enough (remember t — N) 

D t (f N ,2) 2 >-^ f \Mm\ Z \HM 2 d£ + ^ f |^(^/0l 2 |ai(l5l)| 2 ^ 

w J{|£|<c( n) ))\U t A : , J ( rt ) J V J{c(a))<|{|<f)(\U fc A„W l<*l 

def 

Setting E I( , = (U/ c A a ,(y/ c )) U (U^Aa,^) ) and combining the previous estimates 
we have 

(4.2) D t (f Nr 2) 2 > w -L f \M£/t)\ 2 dZ = ^ f IMS)| 2 d£. 

tN Jm<t}\E„ N JB(0,1)\}E„, 

The following Poincare-type inequality will allow us to show that the L 2 
norm of /n on B(0, 1) \ \E W is comparable to the the full L 2 norm of /n- 

Proposition 4.1. For any positive integer d >lletB = B(0, R) <zM. d bea Euclidean 
ball in the d-dimensional Euclidean space, centered at the origin, and g e C 1 (B). 

def def 

Suppose that < /3i < /3 2 < • • • < Pn < R- We set j8 = and /3 N +i = R and 



def 

|3 = min (|3„ - 

l<n<N+l 



For k = 1, 2, . . . , N, we set 



Then for < w < fi/3 we have that 

f i^wi 2 ^ r i^wi 2 +^ 2 r iv^wi 2 . 

Jb JB\(uu =1 A m (p„)) Jb 

Proof. We first focus on a single annulus A s (j3„) for some 1 < n < N and some 
real parameter s in the interval [w,2w). For jS n — s < r < [5 n + s and M e S d_1 
we have that 

g{ru) = g{(fi n -s)u) + f d t (g(tu))dt. 

Using the simple inequality \{a + b) 2 < a 2 + b 2 for a,b and the Cauchy- 
Schwarz inequality we conclude that 

\g(ru)\ 2 < \g((p n - s)u)\ 2 + 2s f" \d t (g(tu))\ 2 dt. 

Jp n -s 
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Multiplying by r d_1 and integrating for r e [jS n - s,jS„ + s) and u £ S d ~ x , we 
get 

Ja s (/j„) J/j„- s Js" 

Now observe that for w < s < 2w and r, t e [f}„ - s, f}„ + s), we have that 
r - t jS n . Hence, 

r i^(x)i 2 rfx < s^- 1 r i g ((^- S ) U )i 2 d M +s 2 r iv^d*. 

JA s (p„) J Si Ja s (/S„) 

Integrating the left hand side for s e [w, 2w) we see that 

p2w p p 

I I \g{x)\ 2 dxds > w J \g{x)\ 2 dx. 

Jw JA 5 (fi n ) Ja w (P„) 

On the other hand 

plw p p 

fn X \g{{P n -S)u)\ 2 sduds<W \g{x)\ 2 dx 

Jw Js 1 JB(0,p„-w)\ B(0,p„-2w) 

< w I \g(x)\ 2 dx, 

JB(p,p„-w)\ B(0,p„-i+w) 

since w < (5/3. Finally we readily see that 

plw p p 

I s 2 J \Vg(x)\ 2 dxds < w 3 J \Vg(x)\ 2 dx. 

Jw JA s (p„) ' Ja 2w (p„) 

Putting these estimates together get 

w I \g{x)\ 2 dx < w I \g{x)\ 2 dx + w 3 I \Vg(x)\ 2 dx. 

JA w (fi„) JB(0,p„-w)\ B(0,p„-!+w) JA 2w (P„) 

Observe that we have 

u£=iB(O,0» - w ) \ mPn-i +w)QB\( U^ =1 A w (§ n j) 

and the unions on both sides of the inclusion above are disjoint. Summing in 
n we thus get 

f \g(x)\ 2 dx< f \g(x)\ 2 dx + w 2 f Wg{x)\ 2 dx. 

Ju^A w (Pn) Jb\u^a w (p„) Ju^a 2w (P„) 

Adding the term f N \g(x)\ 2 dx in both sides of the inequality completes 

the proof. □ 
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Now Proposition 4.1 and estimate (4.2) will allow us to conclude the proof 
of Theorem 1.4: 

Proof of Theorem 1.4. Estimate (4.2) and Proposition 4.1 imply that 
(4.3) 

D 2 t {f N ,2)= l - f \MZ)\ 2 dz> a H f |^(£)f#_2fL f |v^)| 2 dd 

f JB(0,1)\|E„ tv JB(0,l) f Jb(<u) ' 

Using the bounds 



N-l 2 

2 



f \f N (Z)\ 2 dz> f f 

and 

f |V^(4)| 2 ^< f |x| 2 |/ N (x)| 2 ix<N 
Jb(o,d Jr 2 



d£ > Ar, 



'B(0,1) 

in estimate (4.3) we get 

D 2 (/ N/ 2)>i(N 2 -^N 4 )^f(l-cz, 2 ), 

for some constant c > 0. If if is sufficiently small we conclude that TJt{fN/ 2) 
Vi as we wanted to prove. □ 

Remark 4.1. The calculations in this section show that 

D f (/ N ,2)> Vf, 

for N — t. This alone is not enough to conclude the existence of a full circle 
with large discrepancy ~ Vf. Indeed, the argument used in the proof of 
Theorem 1.3 requires the validity of the previous estimate for N > t 2 while, 
here, we only have it for N - t. 

5. Discrepancy with respect to general sets 

In this section we study the discrepancy of a coloring f of the plane with 
respect to more general families of sets. To keep the exposition relatively 
simple let us assume that S is a simple, closed, piecewise C 1 curve in the 
Euclidean plane and let K denote its interior. Let do~s denote the arc-length 
measure on S. In the previous sections we have studied the discrepancy of / 
with respect to the family of all dilations and translations of the unit circle. 
Here, the relevant families are 

{x + r%K : x e R 2 , r > 0, % 6 SO(2)}, 

and 

\x + rxS : x e K 2 , r > 0, t e SO(2)}. 
Note that we introduce rotations which was superfluous in the case of the 
circle. Here however it is absolutely essential. Indeed, consider the standard 



CIRCLE DISCREPANCY FOR CHECKERBOARD MEASURES 



11 



chessboard-like alternating coloring (i.e. adjacent squares have different col- 
ors) and let K be the unit square with its sides parallel to the coordinate axes. 
Obviously the discrepancy of this coloring with respect to the dilations and 
translations of K (or dK) is ~ 1 so the problem is trivial. Another option 
would be to place certain assumptions on the curvature of dK but we will not 
pursue this here. 

For x 6 U 2 , r > and x 6 SO(2) we define 



and 



def 

D K (f N ,x,z,r) = (J*Xtik){x) 



def 

Ds(fN,x,z,r) = (f * dorcsKx). 



5.1. Average estimates for the Fourier transform. We will obtain lower 
bounds on the discrepancies described above by studying their L 2 averages. 
The most important ingredient of this approach is the following lemma de- 
scribing the average asymptotic behavior of the Fourier transform of do$ and 
Xk- These estimates are essentially contained in the proof of [4, Theorem 3, 
Chapter 6]. 

Lemma 5.1. Let S be a simple, closed, piecewise C 1 curve in the Euclidean plane 
and denote by K its interior so that S = dK. There exist numerical constants A > 1 
and R > such that, ifR>R and A > A , then 

f |^)| 2 ^ >A ^fl 

Jr<\z\<ar k 



and 

\dc7s{Z)\ 2 dt > A \S\R. 



J 

Jr< 



)R<\Q<AR 

Here \S\ denotes the arc-length ofS. 

Proof. We follow Montgomery from [4, Theorem 3, Chapter 6]. For r > we 
set 



g(r)= f &4')I 2 <M<T). 
Js 1 



Under our assumptions on K, Montgomery proves the asymptotic estimate 

->R 

gir^dr a \S\R 3 , 

as R — > +oo. This means that there exist numerical constants R , c\, C2 > 
such that 

->R 



f 

Jo 



ci\S\R 3 < f g(r)r 5 dr<c 2 \S\R 3 , 
Jo 



>0 

whenever R> R . For A > 1 and R > R we thus have 
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AR 

5 A„ ^ ICIp3/ A 3„^ _ _ \ ^ ICI7?3 



f g(rydr > |S|R 3 (A 3 C! - c 2 ) > |S|R 
Jr 



if A > Aq where A > 1 is a numerical constant. We conclude that 

r. wtR 

\Tmf^= g(r)rdr> A \S\/R, 
<Jr<\i\<ar Jr 

whenever R > R and A > A . This proves the first estimate of the lemma. 

For the second we modify the proof of [4, Theorem 3, Chapter 6]. With 

h(x) = e _7lR2 W 2 Montgomery shows that \\xk * ^ 2 h\\\ - \S\/R as R -> +oo. On 

the other hand, by Green's theorem we have 



Xk * V 2 /; = J ^(x - y)da s {y). 
Combining these two facts and using Plancherel's theorem we get 

i|« r i^(5)| 2 i^)i 2 ^ = r i5 • ni 2 i^)i 2 fe(5)i 2 ^ 

K JW'o'n J R2 

= JT |£(r)l 2 ( £ \e ■ n\ 2 \dV s (re)\ 2 do(e)) r>dr, 
where h(r) = = R-V 7lR_v . Let us call 

(5.1) y(r) d = f |5' ■ n| 2 |^K')l 2 dff(0 < f |5^(r£')| 2 da(5'). 
Js 1 Js 1 



We have 

S*+00 

y(r)e- 27ir2/R Vdr « |S|R 3 . 

Jo 

As in Montgomery [4], we use the Hardy-Littlewood Tauberian theorem 
[1, Theorem 108] to conclude that 

->R 

y(r)r 3 dr « |S|R 3 , 

as R — » +oo. Arguing as in the first part of the proof we conclude that there 
exist numerical constants R and A > 1 such that 

-■AR 

y(r)r 3 dr > |S|R 3 , 

/R 

whenever R > R and A > A„. By (5.1) we conclude that 

-•AR 



f 

Jo 



f 

JR 



'R<\£,\<AR 

as we wanted to prove. 



|da s (5)| 2 d5 > y(r)nir > A |S|R, 
Jr<I£I<ar Jr 
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5.2. Lower bounds for discrepancy with respect to general sets. Using the 
average estimates for the Fourier transform of xk and das proved in the 
previous paragraph we can now show the desired lower bounds for the 
(average) discrepancy. 

Theorem 5.1. Let S be a simple, closed, piecewise C 1 curve and denote by K its 
interior. 

(i) For every positive integer N there exists axe Qn, a dilation r N and a 
rotation t e SO(2) such that 



where the implied constant depends only on K. 

(ii) For every positive integer N there exists axe Qn, a dilation r N and 
a rotation % e SO(2) such that 



where the implied constant depends only on S = dK. 

Remark 5.1. As in Theorem 1.4 we cannot guarantee that the sets x + rzK, 
x + rzS of the previous theorem are fully contained in Qjv. Thus, Theorem 5.1 
only implies the existence of a segment of K or S which has large discrepancy 
with respect the coloring of the whole plane /. 

In order to prove Theorem 5.1 we will consider the average discrepancy 



where < a < f> will be appropriate numerical constants. Similarly define 



The factor 1/JV 3 is there to almost normalize the measure while d% is the 
normalized Haar measure on SO(2). 



D K (f N ,x,r,z) > K Vn, 



D s (f N ,x,r,T) > K Vn, 
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Proof. The proofs of (i) and (ii) are essentially identical so we will just prove 
(ii). Using Plancherel's theorem we have 

D s (/ N/ 2) 2 = -L f \MZ)\ 2 ( f r 2 f ^sirT-Hfdzdr)^ 



>SO(2) 



= ji W rm \dos(rTe 6 )\ 2 dTdr)dZ 

N J Jrz 1 \ JalilN JsO(2) / 

iv J|£|<1 Kl VJa|{|N JSO(2) ' 

i r i— i2 i r i — ,2 

iv J|{|<1 1^1 J{a\i\N<\y\<?\S\N] 

= ^2 f Wj4(f |^(y)| 2 )^ 

iv J{a|£|N<M) I *S I v J{«|{|N<|y|<0|£|N( ' 

+ 4 f l^(«)| 2 ^2 f |^(y)| 2 rfy « d = ^ + n. 

iv J {M<a\i\N<aN} \i\ J{fl[{[N<|y|<j3|{|N] 

Here we have set e% = Using Lemma 5.1 we get for M > _R and f>ja > A , 
that 

u 1 f iT/rx|2N|S| Jr |S| f iT/«|2 Jr 

ff £ rs TTT^ * Tf 

JN < J{M<fl|4|N<aN) I *S I lv J{M<|{|<1} 

Now for small e > we write 

/> f \Tn(Z)\ 2 f |d^(y)fdyd£ 

J{^<|{|<M) J{ fl |{|N<|y|<j3|{|N] 



> s f |/ N (5)| 2 ^. 



The last estimate is justified since the region {a|£|N < |y| < fi\£,\N} is an 

annulus inside B(0,M|3/a), of width at least (/3 - a)e, and das{y) does not 
vanish identically on any annulus. Adding the estimates we conclude 

d S (/ n ,2) 2 > s i r \mtfdz>uf \MQ\ 2 tt- r 



2'2 J 

2 



Now using the trivial bound II/nII 2 „ (IR 2) ^ H/wlly^) = N an d (3.1) we get 



Ds(/N,2) 2 >i(N 2 -N 4 ^)>N, 



if e is small enough. 



Remark 5.2. By using the same ideas as in the proof of Theorem 1.3 we can 
show a stronger result in the special case of the Euclidean ball. In particular, 
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we have that for every checkerboard coloring / of the whole plane and every 
f > 1, there is a x 6 ]R 2 such that 



either 



| f(y)dy > Vf or \ f(y)dy 

JB(x,t) JB(x,2t) 



V2f. 



Remark 5.3. The only limitation in the choice of the set K and the curve S 
come from Lemma 5.1. Going back to Montgomery's proof in [4] one see that 
Lemma 5.1 remains valid if K is for example a multiply connected set and 
S is replaced by dK. Furthermore, the C 1 condition of the boundary can be 
replaced by the weaker condition that the limit 

{xe R 2 : dist(x,S) < 5}\ 



lim ■ 

6^0 



exists and is finite. 
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